98年全国大学生数学建模竞赛B题“水灾巡视问题”,是一个推销员问题,本题有53个点,所有可能性大约为exp(53),目前没有好方法求出精确解,既然求不出精确解,我们使用模拟退火法求出一个较优解,将所有结点编号为1到53,1到53的排列就是系统的结构,结构的变化规则是:从1到53的排列中随机选取一个子排列,将其反转或将其移至另一处,能量E自然是路径总长度。具体算法描述如下:步1: 设定初始温度T,给定一个初始的巡视路线。步2 :步3 --8循环K次步3:步 4--7循环M次步4:随机选择路线的一段步5:随机确定将选定的路线反转或移动,即两种调整方式:反转、移动。步6:计算代价D,即调整前后的总路程的长度之差步7:按照如下规则确定是否做调整:如果D0,则按照EXP(-D/T)的概率进行调整步8:T*0.9-->T,降温
上传时间: 2015-03-14
上传用户:himbly
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。
上传时间: 2015-06-29
上传用户:a6697238
98年全国大学生数学建模竞赛B题"水灾巡视问题"模拟退火算法。
上传时间: 2015-06-29
上传用户:tuilp1a
~{JGR 8vQ IzWwR5SC5D2V?bD#DbO5M3~} ~{3v?b~} ~{Hk?b~} ~{2iQ/5H9&D\~} ~{?IRTWw@)3d~} ~{TZ~}JDK1.4.2~{OBM(9}~}
上传时间: 2015-02-22
上传用户:ommshaggar
超级经典面试问题回答方法集合 1、为何要报考公务员? 答:①人和工作的关系是建立在自我认知的基础上的。通过几年的工作我发现我的性格特点:(省略,自己发挥)。我的自我认知让我觉得我做公务员是一个正确的选择。 2、如果这次你没有被录取怎么办? 分析:这个问题主要考察考生
上传时间: 2015-06-15
上传用户:moshushi0009
b to b 模式 电子商务系统 ,c# 开发 , B/S结构
上传时间: 2014-01-20
上传用户:hanli8870
面试老鼠和猫连动问题的集中解决方案 可以建议应付面试问题
上传时间: 2014-01-04
上传用户:fxf126@126.com
java经典面试问题,包括简答题和常用的编码问题,试想面试的朋友的很好的帮助。
标签: java
上传时间: 2016-01-13
上传用户:jennyzai
16个经典面试问题回答思路.16个经典面试问题回答思路16个经典面试问题回答思路
标签: 问题回答
上传时间: 2013-12-08
上传用户:yuzsu
嵌入式程序员的面试问题总结,是面试应聘的极好的参考资料。
标签: 嵌入式程序员
上传时间: 2014-01-23
上传用户:hzy5825468